某市A商贸公司于2004年3月在该市国土局举行的公开拍卖会上，竞得位于该市中山路**号一地块的国有土地使用权，并签订了土地出让合同(东土合字[2004]第8号)宗地情况如下：
地块编号 2004-8
规划用途 商业
宗地面积 5807M2
建筑面积 24700 M2
受让价格 4500元/M2
使用期限 40年
A公司按合同约定缴请了全部土地使用权出让金，现拟申请办理土地登记，并委托土地登记代理机构办理
问：土地登记代理机构应如何办理?